Star Extreme Discrepancy of Generalized Two-dimensional Hammersley Point Sets

نویسندگان

  • Henri Faure
  • Yukio Ohkubo
  • HENRI FAURE
چکیده

We generalize to arbitrary bases recent results on the star extreme discrepancy of digitally shifted two-dimensional Hammersley point sets in base 2 by Kritzer, Larcher and Pillichshammer. The key idea is to link our fundamental formula for the discrepancy function of generalized van der Corput sequences to the corresponding quantity for generalized two-dimensional Hammersley point sets. In that way, we can derive precise formulas for the star extreme discrepancy of these point sets and obtain simple generalizations which are the best presently known with regard to low star extreme discrepancy. This study is parallel to the recent one by F. Pillichshammer and the author on the (star) Lp discrepancy (p < ∞) of the same point sets (to appear in Monatsh. Math.). Communicated by Yukio Ohkubo

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Star discrepancy of generalized two-dimensional Hammersley point sets

We generalize to arbitrary bases recent results on the star discrepancy of digitally shifted two-dimensional Hammersley point sets in base 2 by Kritzer, Larcher and Pillichshammer. The key idea is to link our fundamental formula for the discrepancy function of generalized van der Corput sequences to the corresponding quantity for generalized two-dimensional Hammersley point sets. In that way, w...

متن کامل

Improvements on Low Discrepancy One-dimensional Sequences and Two-dimensional Point Sets

We obtain significant improvements for the star discrepancy D∗ of generalized van der Corput sequences by means of linear digit scramblings (see Section 5.2 for the definition). We also find a new lower bound for the extreme discrepancyD of these sequences which permits to show that linearly-scrambled sequences are set in a good place among generalized van der Corput sequences. Finally, we deri...

متن کامل

Lp discrepancy of generalized two-dimensional Hammersley point sets

We determine the Lp discrepancy of the two-dimensional Hammersley point set in base b. These formulas show that the Lp discrepancy of the Hammersley point set is not of best possible order with respect to the general (best possible) lower bound on Lp discrepancies due to Roth and Schmidt. To overcome this disadvantage we introduce permutations in the construction of the Hammersley point set and...

متن کامل

L2 discrepancy of generalized two-dimensional Hammersley point sets scrambled with arbitrary permutations

The L2 discrepancy is a quantitative measure for the irregularity of distribution of a finite point set. In this paper we consider the L2 discrepancy of so-called generalized Hammersley point sets which can be obtained from the classical Hammersley point sets by introducing some permutations on the base b digits. While for the classical Hammersley point set it is not possible to achieve the opt...

متن کامل

L2 discrepancy of generalized Zaremba point sets

We give an exact formula for the L2 discrepancy of a class of generalized two-dimensional Hammersley point sets in base b, namely generalized Zaremba point sets. These point sets are digitally shifted Hammersley point sets with an arbitrary number of different digital shifts in base b. The Zaremba point set introduced by White in 1975 is the special case where the b shifts are taken repeatedly ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008